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1 Introduction 

We introduce in this section an Algebraic and Combinatorial approach to the 
theory of Numbers. The approach rests on the observation that numbers can be 
identified with familiar combinatorial objects namely rooted trees, which we shall 
here refer to as towers. The bijection between numbers and towers provides some 
insights into unexpected connexions between Number theory, combinatorics and 
discrete probability theory. 

Definition 1.1 

Let X denote a n dimensional vector whose entries are distinct variables defined 

by 

X = i^k)i<k<n , (1) 

a tower expansion ( or simply a tower ) over X is a finite product of iterated 
exponentiations over the entries of X. Furthermore the set of towers over the 
entries of X is denoted T {X). 

Example 1.1 

Let X — {x,y), the expressions bellow feature three towers 



The height of a towei0 indicates the maximum number of iterated exponenti- 
ations occurring in the tower, the base of the tower refers to the bottom level 
of the tower. Finally we will call the variables appearing at the base level of a 
tower the pillars of the tower. 



^ I shall often omit the parenthesis indicating the order in which the iterated exponentiations 
are being carried out, but we shall always assume that the iterations are performed from the 
top down . 
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Theorem: Fundamental Theorem of Arithmetic ( F. T. A. ): Every positive in- 
teger greater than 1 can be written uniquely as a product of powers of primes. 
( the expression written in non decreasing order of the primes.) 

Corollary : Every positive integer greater than 1 can be written uniquely as 
a tower expansion over the primes ( the primes at each level of the tower are 
written in increasing order ). 

we will not discuss here the proof of the F. T. A. but refer the reader to a 
beautiful discussion on the proof of the F. T. A. in [T]. 



Definition 1.2 

A Formal Tower Series is a series expansion which consists of a linear com- 
bination of distinct but not necessarily finitely many towers. The coefficients 
in the linear combination are assumed to originate from a field noted here F ( 
preferably finite ). The set of such Formal Tower Series is denoted F[T(X)]. 
Furthermore a linear combination of finitely many distinct towers will be called 
a polytower. 



1.1 Revisiting Euler's product formula for the Riemann 
zeta function. 

Let X denote an infinite dimensional vector of variables defined by 

^ = (a^fc)i<fe<oo (3) 

As mentioned earlier the F. T. A. induces a bijection between N\ {0, 1} and tow- 
ers over the vector of primes, that bijection in turn suggests a natural bijection 
between N\ {0, 1} and T {X) as illustrated bellow 

Tx{2) = Xl 

Tx(3) = X2 

Tx(4) = 

Tx (5) = X3 

Tx (6) = Xl X2 

Tx(.7) = X4 



Let us now introduce the binary operator St (. , .) which we will refer to as the 
raiser operator for reason that will be apparent subsequently. 

^ {Tx{k)}i^,<^x¥[T{X)]^¥[r{X)] 



9\\x, '^kTx{k)\= ^kX^-^^K (5) 

feGN/{0,l} / feGN\{0,l} 
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More generally we write 

« : {Tx {k)},^k<oo X ^ ir{X)] - F [T (X)] 



91 Tx (/) , ^ afe Tx (fc) U ^ ak {Tx (Z))^''^^^ • (6) 

\ feeN/{o,i} / feeN\{04} 

For most of our discussion however we will require the first of the two definition 
of raiser operator but we point out that the first definition follows from the 

more general following definition. 

We recall Euler's product identity for the Riemann Zeta function as expressed 

by 

fceN\{0} neN\{0,l} 

We will come to think of the identity above as expressing an invariance principle. 
One important reason for introducing formal tower series is to validate in some 
sense identities of the form 

n fE^^)=i+ E - (8) 

feeN\{0} VteN / neN\{o,i} 

Here is how the expression above can be thought to be not only meaningful but 
also depicting a fundamental invariance principle. 

n (l+fHlxfc, 1+ Tx{n)\\=l+ J2 ^^(") (9) 

fceN\{0} \ \ neN\{0,l} / / neN\{0,l} 

so that the Formal Tower Series ^1 + X)„giij\|Q ^j. Tx (n)^ is invariant under the 
action of the operator 

n ii+^{xk,.)) (10) 

/cGN\{0} 

To get a sense of how such an invariance principle could naturally arises we 
consider the function. 

g(a;) = 1 + a; + + x^" + x""" H (11) 

and use it to induce a sequence of functions on the vector X who's initial element 
is 

Go{X)= H {l + g{xk)) (12) 

l<fe<dim{X} 

and the other elements of the sequence are defined by the following recursion 
G„+i(X)=[ n (l+«(a;fe,G„(X))) I (13) 
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So that the fundamental invariance principle is re-casted as 

lim {G„ {X)} = 1 + V Tx{n) (14) 

neN\{oa} 

The invariance principle follows from the F. T. A where X will represent the 
vector whose entries are the distinct primes arranged in increasing ordei@. 

Algorithms such as Buchberger's algorithm in commutative algebra emphasizes 
the importance of totally ordering monomials. In our discussion we shall use 
the integer ordering to induce a natural ordering on the towers. Once the towers 
are totally ordered it becomes rather straight forward to discuss Tower Arith- 
metic. Let us encapsulate the ordering of towers into a metric function d(.,.) 
so as to embed towers into a metric space {T (X) , d {.,.)). The metric space 
(T (X) , d {., .)) allows us express addition of towers through the following rela- 
tion 

for Tx ip) > Tx (m) 



d {Tx (m) , Tx (p)) - d (0, Tx (n)) ^ Tx (m) + Tx (n) - Tx (p) • (15) 

and we use the convention 

rx(0) = l and TxiO)+Tx (0)^X1 (16) 

Furthermore multiplication of tower follows immediately from the definition of 
addition and it is expressed by 



n -r^'-^Mx n 

l<fc<dim{X} / \l<t<dim{X} 



^l<fe<dim{A'} / 

In summary the base level of the product of tower is the union of the base 
level of the towers being multiplied while the powers of corresponding pillars 
are added. 

We now consider the case of finite dimensional vectors. Let P be a finite dimen- 
sional vector whose entries are made of the smallest dim {P} distinct primes. 
For convenience we arrange the primes in increasing order as entries of P we 
have 

P= {Pl,--- ,Pdim{P}) (18) 



■^the ordering is not necessary for the invariance principle it suffice to have distinct the 
entries in X of must corresponding to distinct primes. 
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we define an analogous sequence of functions of P defined by 

Go(P)= n + (19) 

l<fe<dim{P} 

and the recursion 

G„+i(P)= J] G„+i(P))) (20) 

l</c<dim{P} 

in wliicli case we obtain 

lim {Gn (P)} = 1 + V akTp (fc) (21) 
feeN/{o,i} 

where a^G {0,1}, more specifically afe = 1 if the tower expansion of n is a tower 
over P and = otherwise. 

The preceding discussion raises the following interesting question: Consider- 
ing a given finite set of consecutive of integers bounded by n. What is the 
probability that a number chosen at random contains a particular prime p in 
it's tower expansion 

We now propose a theorem which follows from Euler's argument in his proof of 
the Infinity of the primes. 

Theorem : For every finite dimensional vector P = [pi,--- ,Pdim{P}) whose 
entries are made up of distinct primes when considering the limit 

lim {G^ (P)} = 1 + V anTp{n). (22) 

n— )-oo ^ 

»i£N/{0,l} 

we have 

1+ (^>(«))"M <oo (23) 

\ nGN/{0,l} / 

Proof : The convergence follows immediately from the fact that 



(Tp(n))-M< n (l-Pfc-^) <oo (24) 



E 

neN/{0,l} / \l<fe<dim{P} 



The preceding theorem suggests that the rational numbers must not be too 
far out of our reach once we are equipped with a concrete description of the 
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integers as towers, we recall that for a vector P = (pi,-- - ,Pdim{P}) whose 
entries are made up of distinct primes. We consider the sequence 

Go(P)= n + (25) 

l<fc<dim{P} 

G„+i(P)= n Gn(P))) (26) 

l<fc<dim{P} 

This sequence may be used to induce the sequence i?„ defined by 

Hn (P) = n iPk~'^ {P)) +1+91 {Pk, G„ (P))) (27) 

l<fe<dim{P} 

So that the terms in the resulting expression are given by 

Lim„^^ (P)} = 1 + ^ aqTp{q). (28) 

geQ\{o,i} 

If we seek the complete bijection with the rational we would have started with 
the infinite dimensional vector X instead and considered the following sequence 

Go(X)= n {l + 9{xk)) (29) 

l<fe<dim{A'} 

Gn+i{X)= W {l + yi{pk,Gn{X))) (30) 

l<fe<dim{A'} 

This sequence may be used to induce the sequence defined by 

Hn {X) = n (^(Pfe"'' {X)) + 1 + fH(pfe, G„ {X))) (31) 

l</c<dim{X} 

towers in bijections set Q\ {0, 1} are described by 

Lim„^o, (P)} = 1 + Tp(l)- (32) 

geQ\{o,i} 

1.2 Tower Sieve Algorithm 

Sieves play an important role in Number theory, We propose to investigate 
here a novel sieve algorithm based on the arithmetic of towers. Let P = 
(pi, • • • ,Pdim{P}) denote vector whose entries are all the primes less the 2* for 
some 1 < t, the goal is to determine the primes in the range [2*, 2^+*]. The 
algorithm consists in computing the following recursion 

gs{x) = 1 + X + x"" + ■■■ + (x''' I last term of height s) (33) 
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Go(P)= n 9sAPk) (34) 

l<fc<dim{P} 

where pk^'' is the last term in the expression Qg^. (pk) is such that pk^'' -C 
2i+t 

Gn+i (P) = I n (1 + ^ (Pk' ™ ] (35) 

\l<fe<diin{P} / 

wc! stop tlic! recursion at the m**^ iteration if all the towers remaining in the 
polytower difference (Gm+i {P) — Gm (-P)) are are towers greater than 2^+*. 

At the heart of the recursive algorithm is the fact that the recursion determines 
the tower expansions of integers in the interval [2*, 2^+*] with the exception of 
towers expansion which contains primes which are not less than 2*. Furthermore 
assuming that we order the towers the gaps of size 2 in the list determines the 
exact location of primes in the range of interest. This provide a constructive 
proof of the fact that there is always at least one prime in the range [2*, 2^+*] 
for any value of 1 < t. The sieves algorithm we discussed above is rather dif- 
ferent from Eratosthenes sieve in that it generates the composite and indicates 
exactly where the primes ought to be found and more importantly as oppose to 
some variants of Eratosthenes sieve methods our algorithm ensures that each 
composite is generated exactly once. Let us briefly go through the steps the 
algorithm with the case t = 2 iov illustration purposes 

1.3 Illustration of the Algorithm 

We illustrate the algorithm using Mathematica. 

Let X = {xi,X2) the Mathematica commands used are 

g8:=l + Xk 

For [i = 1, i < 7, 58 = (1 + Total [(xfc'^ListQQCfli))])] 

from which is given by 

g = l+Xk+xl''+ xf + x"/ + x"/ + xl"" + xl''" (36) 
The Mathematica commands for the recursion are given by 

Go:=l 

For [A; = 1, fc < 3, Go = Expand [Go (1 + ajfc)]] 

after these first commands we have 

Gq = 1 + xi+X2+ xiX2 (37) 
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Here is an overview of the typical intermediary steps required to compute the 
recursion. 

List@@(Go) = {l,a;i,a;2,a;ia;2} 
{1, Xi,X2, X1X2} /.xi 2/.X2 ^ 3 = {1, 2, 3, 6} 
(a;i^List@@ (Go)) = , a;f , , } 
IbtalKaJi'^ListQQCGo))] = xi + + a;f + ^= 
Expand [(1 + Total [(a;i^List@@ (Go))]) (1 + Total [(a;2^List@@ (1 + xi))])] 

= 1 + Xi+Xl' + + X^'^^ +X2+ X1X2 + xl'X2 + xl^X2 + 

The polytower contains the towers of interest and the list bellow depicts the 
corresponding numbers. 

LO = Sort[[List@@Expaiid [(1 + Total [(a;/List@@ (Expand [(1 + xi) (1 + 0:2)]))]) 

(1 + Total [(a;2^List@@ (1 + xi))])] /.xi 2/.X2 3] 

= {1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 64, 72, 192, 576} (38) 

If we add in the primes determined by the list we get the following sequence of 
towers and their corresponding numbers. 

Expand [(1 + Total [(a;i^List@@ (Expand [(1 + xi) (1 + 0:2)]))]) (1 + Total [(x2'^List@@ (1 + xi))]) 

(1 + X3) (1 + 0:4)] 
if we list the resulting towers we get 

List@@F = 

xf'x^' , xl^xl^ , xl^^'^xl^ , xs, a;ia;3, x^'^x^i, xl^x^, x^'^'^xs, X2X3, X1X2X3, 

Xi X'2 Xi X2 Xi Xi Xi Xl X2 Xi 

X2a:3,Xi^a;2a:3,a;i^ ''a;2X3,X2 X3,xiX2 a;3,a;i^a:2 a;3,a;i^a;2 iCs, 

Xl X2 Xi X-i Xo Xi Xo Xi 

Xl Xz,Xa^X\Xa,Xi Xa^Xi XA.X-y ^Xa,X2Xa^X\X2Xa,Xi X2Xa^ 

X-^ X^X^^ X-^ X2Xa^ "^2 "^4) X^X^ X^j X-^ ^2 '^4; X-^ X^ X^^ *^2 *^4 

, X3X4, X1X3X4, X^^X^Xi, X^^X^Xi, X^^^'^X^Xi, X2X3X4, X1X2X3X4, 
X^'^X2X3X4, x'^^X2X^X4, X^'^'^'^X2X^X4, X2'^X^X4, 

xix^^ X3X4, xl'' x'^'' x^Xi, x'l^ x"!^^ xzXi, x^^""^ x'!^^ x^Xi} (39) 

The corresponding list of integer is determined by the following Mathematica 
commands 
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LI = Sort [List@@F/.xi 2/.X2 ->• 3/.X3 ->• 5/.X4, ->• 7] 

which yields the following list of integers. 

{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 20, 21, 24, 28, 30, 35, 
36, 40, 42, 45, 56, 60, 63, 64, 70, 72, 84, 90, 105, 120, 126, 140, 168, 180, 
192, 210, 252, 280, 315, 320, 360, 420, 448, 504, 576, 630, 840 

, 960, 1260, 1344, 2240, 2520, 2880, 4032, 6720, 20160} (40) 

We note that the simple insertion of these towers determines the prime 
number 11 and 13. The next step is to discuss a slight modification of the 
straightforward technique discussed above . We see from the algorithm that 
we are very strongly incentives to reduce the number of terms appearing in the 
expression for instance it is clear that the number should not be included so we 
subs-tract it and consider the following expression . 

A:=l + Total [(a;i^List@@ (Expand [(1 + xi) (1 + X2)] - X1X2))] 

The previous would correspond to what I would refer to as a renormalization 
step 

+ X2 

The list of towers and the corresponding list of numbers generated by the re- 
duced product is given by performing by re-normalizing as follows 
Expand[AB] - Xi^X2 - x^^x^ 

= 1 + Xx+Xl^ + Xf +X2 + X1X2 (41) 

Sort [List@@ (Expand[AB] - xf^X2 - xf'x2) /.xi 2/.X2 3] 

= {1,2,3,4,6,8} (42) 

Now if we want to improve the estimate of the sum of the primes in the range 
and than we must remove from the sum the towers associated with the number 
in the range of 1 and as follows 

Expand [(1 -I- Total [(xi^List@@ (Expand [(1 -|- an) (1 -|- X2)]))] - ^^) (1 -I- xa)] - xf X2- 

X^^X2 — 1 — Xi — X2 

= xf + xf + xiX2 (43) 

Here is now the estimate if the sum of the primes in the range , is given by the 
following 

G:=Expand [AB (1 -I- X3) (1 -I- X4)] 
L2 = Sort [List@@G/.xi 2/.X2 3/.X3 5/.X4 7] 

= {1,2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 20, 21, 24, 28, 30, 35, 40, 
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42, 56, 60, 70, 84, 105, 120, 140, 168, 210, 280, 420, 840} (44) 

We note that the impact of the reduction is significant we have almost reduced 
the length we are considering by a factor of 2 as depicted bellow which in of 
itself is pretty amazing. 

Dimensions [LI] 

= {60} (45) 
Dimensions [L2] 

{32} (46) 

if one just wants to generate the trees without any concern for the the renor- 
malization business here is how one proceeds. 



For [fc = 1, fc < 3, k++, Go = Expand [Go (1 + Xk)]] 
Gi:=lFor [k=l,k<3, k++, d = Expand [d (1 + Total [(xfc^List®® (Go))])]]Gi 

= {1 + Xi + X^^ + x\^ + x\^^^ + X2 + X1X2 + X^^X2 + X^'^X2 + 
X -j^ i3j 2 I I X'^X'^ I X I <3j ' ■i' 2 I X "^2 I *^2 I X'^X^^ \ 

X2 ,rr^2^X2 , XlX2 X2 , X1X2 I ™ ^aJi^a , XI XlX2 , X2 XiX2 , XVX2 ^XVX2\ 

1 2 1 2 1^ iXz-j^ "^2 2 1^ txj\jut2^ 1^ liz-j^ "^2 t*' "^2 u^-j^ "^2 J 

(47) 

which results in the following list of integers. 

{1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 27, 36, 54, 64, 72, 108, 192 

, 216, 576, 729, 1458, 1728, 2916, 5832, 46656} (48) 

The preceding sequence of numbers allowed us to determine that the primes 5 
and 7 are missing from the list. 

1.4 Recovering the Ordering. 

What we would presumably like would be to recover the ordering of the integers 
by simply manipulating the tower expansion. This would also mean that we 
would recover the values of the primes, this would not be an easy task but it 
has the merit of showing how in a sense all the primes are determined by the 
first two integers. We therefore define 

gsi {xi,t) = l+a;i,t+a;j,t^*'*+ • • • + (a;j,t^*''' ' } last term of height s,) (49) 
Go{X)= n (1+5^^(0,,,,)) (50) 

l<j<dim{X} 
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We then define the following recurrence 

Gm{X)= n {l+y<{Xi,m,Gm-l{X))) (51) 
l<i<dim{Jf} 

The basic idea is to perform substitution of the variables in the towers so as to 
end up with polynomials in the single variable x which can in turn be ordered 
by recovering the binary decimal expansion corresponding to the numbers. Note 
that the polynomials obtained when evaluated at x = 2 give the value of the 
integers that the number represents. Let us illustrate the computation for X = 
(xi, 2:2). Here are the Mathematica Commands illustrating the overall approach 
Go = Expand [(1 + a;i,i) (1 + 0:2,1)] 

= l + a;i,i +a;2,i +3^1. 13^2,1 (52) 
Expand [(1 + a;i,i) (1 + 0:2,1)] 

1 + + 2:2,1 + a;i,ia;2,i (53) 
Gi = 

Expand [(1 + Total [(a:i,2'^List@® (Expand [(1 + Xi,i) (1 + a;2,i)] - 0:1,13:2,1 - 0:2,1))]) 

(1 + 0:2,1)] -Xi Y 352,1 

= 1 + a;i,2 + Y + 2:2,1 + a;i,2a;2,i (54) 

note that we have performed the rcnormalization in the expressions above to 
obtain the following polynomial expressions. 

Expand pjist@®Go/.a;i,i 2/.a;i,2 x/.X2,i -^l + x] (55) 

= {l,x,x^ ,1 + x,x + x^^ (56) 

The expression G\ determines all the primes between x^ and + a; so as to 
determine the list of consecutive integers from 1 to x^ + x it suffice to add X3,i 
to the Gi as follows 

Ti = Gi+ 0:3,1 

= 1 + xi,2 + x\^2 + 2^2,1 + a;i,2a;2,i + X3,i (57) 
Expand [List@@Ti/.xi,i 2/.xi,2 x/.X2,i ^ 1 + o:/.o:3,i ->• + l] 

= {l,x,x^,l+x,x + x^,l + x^} (58) 
R2 = Expand [(1 + Total [(xi,2^List@@ (Expand [(1 + xi,i) (1 + X2,i)] - xi,iX2,i))]) 
(1 + Total [(x2,2''List@@ (Expand [(1 + xi,i) (1 + X2,i)] - xi,iX2,i - X2,i))]) (1 + xs.i)] 

i I I 2:1 1 a:2 1 I I I ^'1 1 I ^'2 1 I ^1,1 I 

i- + Xi^2+X^ 2 +2^1,2 + 2^2,2 + a^l, 22^2,2 + a;i^2 ^2,2 + 2^1, i a;2,2 + 2:2,2 + 

3^1.1 I a^l.l ^1,1 I 3:2,1 XiA . . . x-iA , 

2:1,22:2.2 + 2^1,2 2;2,i +2:1^22:2,2 + 2:3,1 + 2:1,22:3,1 + X^^^ X3,i + 

2:1,2' 2:3,1 + 2:2,22:3,1 + xi, 2X2, 22:3,1 + 2;^ 2' 2:2,22:3,1 + 2:1 V 2:2,22:3,1 + 

a:i,l I 2:1 1 xi 1 xiA , X2,i xii /rn^ 

2^2,2 2:3,1 +2:1,22:3,^ X3,i +X12 2:2,2 2:3,1 +2:i_2 2:2,2 2:3,1 (59) 
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G2 = R2- (a;?,2^ 3:3,1 + x*Y^3,i + a;2,2a;3,i + xi,2X2,2a;3,i+ 
^1,2 ar2,2a;3,i + a;i,2 a:2,2a;3,i + x^^i ^2,2 + a;i,2a;2,2 ^3,i+ 

2:1,1 a;i,i X2,i 2:1,1 . 2:1,1 . 2:1,1 2:1,1 I 2:2,1 2:1,1 2:1, i\ 

•^1,2 "^2,2 •''3,1 ••^12 -^2 2 •''3,1 + •''2,2 •''3,1 + •''1,2 •''2,2 ' •''1,2 •''2,2 ' •^^,'^•^2,2 ) 

(60) 

1 I 1 2:1 1 X2,i , , , xi 1 . a:i,i . , \ 

= l+a;i,2+a;i_2 +0:2,2 +a;i,2.^;2,2+a;i,2 a;2,2+a;2,2 +2:3,1 +a;i,2a;3,i (61) 

Expand [List@@G2/.xi,2 x/.xi^ 2 

/.X2.1 3/.a;2,2 ^> (1 + a;)/.a;3,i (x^ + l)] 

= {l,x,x^,x^, 1 +x,x + + x^, 1 + 2x + .x^, 1 + x^,x + x^} (62) 

Sort [Expand [List@@G2/.xi, 2 x/.xi,i 2/.X2,i 3 

/■X2,2 ^ (1 + a;)/.X3,i ^ (x^ + 1)] /.X ^ 2] 

= {1,2,3,4,5,6,8,9,10,12} (63) 

T2 = G2 + 0:4,1 + 2:5,1 = 

l+a;i,2+a;iY+a;r 2^ +a;2,2+a;i,2X2,2+a;i 2^x2,2+2:2 2^ +a;3,i+a;i,2a;3,i +2:4,1 +2:5,1 

(64) 

In the following list we express the tower expansion for the consecutive integers 
in the range and P5. 

Expand [List@@Ti/.xi,2 ^ Pi/-Xi,i pi 

/■X2,l P2/-X2,2 -i- P2/-X3,l ^ P3/-a;4,l ^ Pi/ -Xs,! ^ Ps] 

= {'i-,Pl,P^\Pl\P2,PlP2,l^'P2,l^\P3,PlP3,P4,P5} (65) 

In the following list we express the tower expansion for the consecutive integers 
in the range and in the special polynomial form. 

Expand [List@@Ti/.xi,2 x/.xi,i 2/.X2,i 3/.X2,2 ^ (1 + x) 

/.X3,i (x^ + l) /.X4,l X^ + X + l/.X5,i + X^ + l] 

= {l,x,x^,x^, 1 + x,x + x^,x^ + x^, 1 + 2x + X^, 1 + X^,X + X^, 1 + X + x^, 1 + 

(66) 

One continues the process illustrated above to obtain The polynomial represen- 
tation of the primes in the sought after range. Furthermore the above expansion 
suggest a alternative way of representing numbers in the sense that these are 
reducible polynomials in the field [{+, x } ; {0, 1}] and the factorization can be re- 
covered in polynomial time. The problems of course is that addition completely 
messes things up. So iu order to recover correct polynomial representation of 
a given integers after performing one or several addition consists in generating 
towers in the neighborhood of the sought after polynomials and check that they 
both evaluate to the same number. Another important fact following from the 
discussion above is the fact that the arithmetic is being performed in a manner 
which mimics operation on sets one can think of these operations as operations 
on forests with rooted trees with colored vertices where each one one of the 
primes represent a color. 
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1.5 Getting hold of the rationals. 

We recall that 

5 (x) = 1 + x + + x'''' + cc^" + x^" H (67) 

Let 

P= (pi,--- (68) 
denote the vectors of the primes. 



Jim I (P) = n {Pk\Gn (P)) +1+91 {Pk, Gn (P))) \ (69) 

The terms in the sums are in bijective correspondence with the element on Qthe 
code for producing rational is given bellow. In what follows we illustrate how 
to generate towers associated with rational numbers. 

gt-.^l + xt 

For [i = 1, i < 1, flit = (1 + Total [(iCt'^List®® (gt))])] 

Go:=l 

For [fc = 1, < 3, k++, Go = Expand [Go (gtf-t k)]\ 
Gi:=l 

For [fe = 1, A; < 3, *;++, d = Expand [d (1 + Total [(a;ifc^List@@ (Go))])]] 

Hi:=l 
For [A; = 1, A; < 3, k++, 
Hi = Expand [Hj, (Total [{xk~^) ^List@@ (Go)] + 1 + Total [aJt^'List®® (Go)])]] 

m 

= 1 + (—) ^1 + (—) + (-\ -1-= + 1 + a;i + arf + xf + 0;^"^ + 

\XxJ \XiJ \XiJ XX 
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x-iu;2_|_ 



V^^y I „ ( ^ \ X1X2 I / -'^ \ X1X2 I ^2:2 I "'^ 1 X1X2 I „xiX2 I ^ \ X1X2 I ^ I V^i/ 



Xl \X2j \X2j \X2j \X2j X2 X2 

{■k) {-h) 1 X, xi^ xT / 1 \ ^ / 1 



a;2 X2 X1X2 X2 X2 X2 X2 \Xl / \Xi 

— ] '=''=^X2 + — +XiX2+X^i'X2+X^r'X2+X^i'^^X2+X^'+( — ] "^X^^ + f— 1 •'^X2' + 
XiJ Xi 1 1 1 z . , . , 



1 \ t''^ 
_ ) a;ia;2„a:i I 1 ^, ^a^i i^^i ^.^i 1^.2:2 a:i , 3:10:2 a:i , 2:2 



\XiJ \Xi 



1 \ / 1 

1 a;ia;2 ^2 1 1 „ „a:2 I XI X2 I 22„22 I X1X2 22 I X1X2 I / _;_ 

xi/ a:i ±z±z±zz 

1 \ / 1 \ T^'l^^ 

1x2^2:12:21 ( 1 X1X2„X1X2 I -^2 I X1X2 I Xl X1X2 I X2 X1X2 I X1X2 X1X2 

Xi y y Xi J X\ 

(70) 

It should be noted that in the resulting expression the towers associated with 
rational appear only once in the sequence. 

1.6 Addition and Subtraction Algorithms. 

We assume that numbers are given in their prime tower representation and 
consider the recursive algorithm expressed by 

{n + m = {^/n + y/mf - 2^/n ■ ^Jm ^^^^ 
n-m = {y/n - yjm) ■ {^/n + y/m) 

An alternative option for adding towers include sieving and checking or solving 
the optimization proble induced by the identity 



d {Tx (m) , Tx (p)) = d (0, Tx (n)) ^ Tx (m) + Tx (n) = Tx (p) (72) 

assuming that we have recovered the ordering for sufficiently many towers we 
may check for candidate towers Tx (p) for which the following conditions are 
fulfilled 

Tx {p) > Tx (n) 

and (73) 
Tx (p) > Tx (m) 



{Tx (m) + Tx (n) = Tx (p)) ^ 



d {Tx (m) , Tx (p)) > d (0, Tx (n)) 
d {Tx (m) , Tx (p)) < d (0, Tx (n)) 

(74) 
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1.7 Functional relation of tower progression 

Tower progression are defined by the following expression 



S„{x) = l + x + x'' + a;(^") + • • • + 



height = n 



\ 



J 



(75) 



from which it follows that 



r Sn+i{x) = 1+91 (a;, S^{x)) 




(76) 



1 +^{x, Sn{x)) — Sn{x) — xV / \ height = n 








(77) 



v 



2 Conclusion 

In part I we have proposed an inherently combinatorial approach to investigating 
properties of numbers. 
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